Specification Heterogeneity Independent Scheduling for Behavioural Synthesis

∗ Supported by Spanish Government Grant CICYT TIC-99 0474 Abstract We present a new algorithm to improve the scheduling of heterogeneous specifications, i.e. those formed by operations of different types and widths. The scheduling is performed basically in two phases: first, the specification operations are transformed into new ones by extracting their common operative kernel, and secondly, the new operations are bound to cycles by distributing uniformly the number of bits calculated per cycle. In consequence, one operation may be executed over a set of simple hardware resources, and during several non consecutive cycles. The areas of the datapaths obtained using this scheduling algorithm, in combination with bit-level allocation algorithms, are smaller than the ones given by conventional synthesis algorithms.